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Abstract — A generic intuition says that the pre-log, or multi- 
plexing gain, cannot be larger than the minimum of the number 
of transmit and receive dimensions. This suggests that for the 
scalar broadcast channel, the pre-log cannot exceed one. By 
contrast, in this note, we show that when the noises are anti- 
correlated and feedback is present, then a pre-log of two can 
be attained. In other words, in this special case, in the limit 
of high SNR, the scalar Gaussian broadcast channel turns into 
two parallel AWGN channels. Achievability is established via a 
coding strategy due to Schalkwijk, Kailath, and Ozarow. 

I. Introduction 

The significance of feedback in a capacity sense has been 
thoroughly studied for point-to-point and several network 
scenarios. Many results point to the lack of such a signifi- 
cance, starting with Shannon's proof that the capacity of a 
memoryless channel is unchanged by feedback. For networks, 
even for memoryless ones, feedback can increase capacity, as 
first shown by Gaarder and Wolf [1]. However, in most cases, 
the increase in capacity due to feedback remains modest, as 
expressed for example in a general conjecture in [2]. 

The exact feedback capacity remains unknown for most 
networks, with the notable exception of the two-user Gaussian 
multiple-access channel (MAC), whose capacity was found 
by Ozarow [3]. Some recent progress concerns the Af-user 
Gaussian MAC [4]. Again, these results emphasize the lack 
of significance of feedback in a capacity sense. 

By contrast, the result presented in this short note shows 
that feedback can have a rather significant impact on capacity 
in a certain broadcast setting. More specifically, we consider 
the problem of two-user broadcast subject to additive white 
Gaussian noise. This scenario has been studied previously by 
Ozarow [5], Ozarow and Leung [6], as well as Willems and 
van der Meulen [7]. 

The main result of this paper is that for the special case 
where the two noises are (fully) anti-correlated, in the limit 
as the available power becomes large, the trade-off between the 
two broadcast clients vanishes, and each client attains a rate 
as if the other did not exist. Formally, the result is presented 
as a "pre-log," or "multiplexing gain." 

To our knowledge the considered setting is the first example 
of a channel where the "pre-log" is larger than the number of 
transmit antennas. This behavior is surprising in view of the 
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result by Telatar [8] who showed that for uncorrelated noise 
sequences, the "pre-log" is upper bounded by the number of 
transmit antennas and by the number of receive antennas, even 
if the two receivers are allowed cooperate. Therefore, in the 
setting at hand when the noise sequences are uncorrelated the 
"pre-log" is upper bounded by one. 

An extension of our result concerns the two-user Gaussian 
interference channel where all channel gains are equal. Again, 
we can show that when feedback is available and the noises are 
(fully) anti-correlated, the "pre-log" is two. Without feedback 
the "pre-log" is one, irrespective of the noise correlation. 

The only situation known to date where a "pre-log" of two is 
achievable for a two-user Gaussian interference channel (only 
for non-equal channel gains) is when both transmitters know 
the other transmitter's message, which corresponds to a setting 
where the two transmitters can fully cooperate. If only one 
of the two transmitters knows the other transmitter's message 
the "pre-log" remains one [9]. Hence, this specific form of 
limited transmitter-cooperation does not increase the "pre- 
log". Our result here shows that in general limited transmitter- 
cooperation can be sufficient to increase the "pre-log" to two, 
e.g., when the limited transmitter-cooperation is established 
through full causal feedback links. For interference networks 
with more than two users the fact that limited transmitter- 
cooperation can increase the "pre-log" has been observed in 
[10] for the case where some of the transmitters know some 
of the other transmitters' messages. 

One motivation for the study of anti-correlated noises is 
that the signals Z\ and in Figure Q] are due to one and 
the same outside interferer, but appear with different (more 
precisely, opposite) phase shifts at the two receivers. 

II. The Model 

The communication system studied in this note is illustrated 
in Figure Q] For a given time-t channel input xt the channel 
outputs observed at receivers 1 and 2 are 

Y ktt = Xi + Z k>t , fee {1,2}, (1) 

where the sequence of pairs of random variables {(Zn, ^2,t)} 
is drawn independently and identically distributed (iid) for a 
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Fig. 1. The two-user AWGN broadcast channel with full causal output 
feedback. 



normal distribution with zero mean and covariance matrix 



K = 



erf p z a-ia 2 \ 

p z O\(J2 of / 



(2) 



for cti, (T2 > and — 1 < p z < 1. 

The goal of the transmission is to convey message Mi 
to Receiver 1 and an independent message M 2 to Re- 
ceiver 2, where Mi is uniformly distributed over the set 
{1, . . . , L2™- Rl J } and M 2 is uniformly distributed over the set 
{1, . . . , [2 Tlfl2 J }, n being the block-length and R x and R 2 the 
respective rates of transmission. 

Having access to perfect feedback the encoder can produce 
its time-f channel inputs not only as a function of the messages 
Mi and M 2 but also based on the previous channel outputs. 
Thus a block-length n encoding scheme consists of n functions 



jf \ for t = 1, . 



, n, such that 



X t = fr [Mi, M 2 ,Y\~ ,Y% ) 

where Y*" 1 4 (y M , . . . , y lit _ x ) and Y*" 1 4 
(^2,1, ■ ■ ■ , Y 2 .t-i)- We impose an average block-power 
constraint P > on the sequence of channel inputs: 



1 , 



t=l 



< p. 



(3) 



Based on the observed sequence of channel outputs Y™ 
and Yf , respectively, the two receivers perform the following 
guess of their corresponding message: 



€\ Y k), ke {1,2} 



(4) 



for some decoding functions cjyJ 1 ' for k G {1, 2}. 

An error occurs in the communication whenever 
(Mi,M 2 ) 7^ (Mi,M 2 ). We say that a rate pair (Ri,R 2 ) is 
achievable if for every block-length n there exist encoding 
functions {/|™\ /n } satisfying and two decoding 
/>) and .*(«) 



functions 



such that 



lim Pr {Mi,M 2 ) £ (M 1; M 2 ) 

n — *oo 



o. 



Of particular interest to this note is the sum-rate capacity 
C '(P, af, erf, p z ), namely, the supremum of i?i + R 2 for 
which reliable communication is feasible, i.e., where the pair 
(Ri,R 2 ) is achievable. 



III. The Main Result 

The main result of this note concerns the so-called "pre- 
log", defined as follows. 

Definition 1: Letting the sum-rate capacity be given by 
C(P, of, erf, p z ), its corresponding pre-log is defined as 



P^oc 



(5) 



|log 2 (l+P) ■ 
In the context of fading communication channels, the pre-log 
is often referred to as the multiplexing gain. 

We start by noting that a pre-log of one is trivially attainable. 
Moreover, from the fact that for a broadcast channel without 
feedback, the capacity region only depends on the conditional 
marginals (see e.g. [11, p. 599]), we have: 

Lemma 1: For the two-user AWGN broadcast channel with- 
out feedback, the pre-log is 1 irrespective of the noise corre- 
lation p z - 

Also, by merely merging the two decoders into a single 
decoder, thus turning the problem into a point-to-point com- 
munication system, we find: 

Lemma 2: For the two-user AWGN broadcast channel with 
full (causal) feedback, if the noise correlation satisfies \p z \ < 
1, then the pre-log is 1. 

The main result of this note is the following: 

Theorem 1: For the two-user AWGN broadcast channel 
with full (causal) feedback, if the noise correlation is p z = —1, 
then the pre-log is two. 

The converse follows trivially by observing that with or 
without feedback, the following simple "single-user" upper 
bounds hold: 



Rk < 



\\og 2 



1 + 4V fee {1,2}. (6) 



Thus, the pre-log cannot exceed two. 

The somewhat more interesting part of the theorem concerns 
the achievability. The proof is given in Appendix [A] and is 
based on a strategy by Ozarow [5], [6] (see Section [Vb. 

IV. Some Extensions 

A. Limited Feedback 

In the broadcast setting it can be shown that even if only 
one of the two channel outputs are fed back, a pre-log of two 
is attainable for the case of fully anti-correlated noises. This 
follows directly by noting that in this case one can compute 
one of the channel outputs based on the channel input and on 
the other channel output. 

B. More than Two Receivers 

Consider a real scalar AWGN broadcast channel with K > 
2 receivers. It can be shown that for more than two receivers 
Lemma |2] and Theorem [T] do not scale with the number of 
receivers, i.e., the maximum pre-log remains two irrespective 
of K. More precisely, let {Zk,t} denote the noise sequence 
corrupting the outputs of Receiver k, for k £ {1,...,K}. 
Then, extending Lemma|2]and Theorem[T]to K > 2 receivers, 
the following two results can be derived: If for any k, k' 6 
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Fig. 2. The interference channel with ipsilateral causal output feedback. 



{1, . . . , K} with k 7^ k' the sequences {Zk : t} and {Zk'.t} are 
not perfectly positively correlated or anti-correlated, then the 
pre-log equals one; if for any k, k 1 6 {1, . . . , K} with k ^ k' 
the sequences {Zfc,*} and {Zk\t} are not perfectly correlated 
and if additionally there exist k\,k 2 S {1, . . . , K} such that 
{Zfc l f } and {Zk 2: t] are perfectly anti-correlated, then the pre- 
log equals two. 

C. Interference Channel 

An extension of our result concerns the two-user Gaussian 
interference channel, see Figure [2] The main difference to 
the previously considered broadcast setting is that here two 
transmitters wish to communicate. 

The goal of the transmission is that Transmitter 1 conveys 
message Mi to Receiver 1 and Transmitter 2 conveys Message 
AI 2 to Receiver 2, where M\ and M 2 are defined as before. 

We assume that all links are of unit-gain (even though our 
results require only all equal gains), and hence the channel is 
described as follows. For given time-i channel inputs x\ t t at 
Transmitter 1 and x 2 .t at Transmitter 2 the channel outputs at 
the two receiving terminals are given by 



= Xi, t + X 2 t + Z, 



k,1 ■ 



ke {1,2}, 



(7) 



where the noise sequences {(Zi,t, Z 2tt )} are as in Section UT1 
Having access to full causal output feedback of their re- 
spective channel outputs, the two encoders can produce their 
time-t channel inputs as 

Xk,t = fSiM^Yl 1 ), fee {1,2}. 

for some sequences of encoding functions and f 2 n ^, for 
t = 1, . . . , n. As in the broadcast setting we impose an average 
block-power constraint P > on the sequences of channel 
inputs: 



1 



n 



<P, fee {1,2}. 



(8) 



The notion of decoding functions, probability of error, achiev- 
able rate pairs, and sum-rate capacity are in analogy to 
Section [II] 

The main result in this section is that Lemma [2] and Theo- 
rem [TJ can be extended also to two-user Gaussian interference 
channels with all unit-gains. 



Lemma 3: For the two-user AWGN interference channel 
with all unit channel gains and with full (causal) feedback 
to both transmitters, if the noise correlation satisfies \p z \ < 1, 
then the pre-log is 1. 

Theorem 2: For the two-user AWGN interference channel 
with all unit channel gains and with full (causal) feedback to 
both transmitters, if the noise correlation is p z = — 1, then the 
pre-log is two. 

The converse follows simply by Theorem [TJ because letting 
the two transmitters cooperate can only increase capacity. 
The achievability is based on the following observations: In 
the broadcast strategy leading to Theorem [TJ (see Section [V} 
the single transmitter sends a weighted sum of the current 
estimation errors at the two receivers. In our interference 
setting due to the feedback links Transmitter 1 can compute 
the estimation error of Receiver 1 and Transmitter 2 can 
compute the estimation error of Receiver 2. Therefore, the 
two transmitters can mimic the single-transmitter strategy in 
Section |V]by each sending a scaled version of the correspond- 
ing estimation error because the channel implicitly adds up the 
two inputs. Hence, we can conclude that any rate pair achieved 
by the strategy in Section [V] for the broadcast channel is also 
achievable for the interference channel. Note however that it 
requires unit gain (or equal gain) on all channel links. 

V. Encoding Scheme and Analysis 

The scheme we propose to prove the achievability of pre-log 
2 in Theorem Q] follows along the lines of the scheme in [5], 
[6]. Our main contribution lies in the choice of the parameter 
7 and the asymptotic analysis. 

Just for completeness we give a short description of the 
scheme followed by a more detailed analysis of performance. 

Prior to transmission, the encoder maps both messages 
with a one-to-one mapping into message points 6\ and 2 in 
(1/2, 1/2]. More precisely, 

M — 1 

^Vs-^j, *e{i,2}. 

To start, the first channel use is dedicated to user 1 only, 
and the encoder transmits yygj^j^i- The second channel 
us e is de dicated to user 2 only, and the encoder transmits 
2 . Thereafter, each user forms an estimate of its 



vai(e 



Va<9 

message point, namely #11 

Var{6>2) ^ ^ respectively, incurring errors of 



^Fii and 2 ,2 



£1,2 



Var(0i 



and 



£2,2 — 



Var(0 2 ) 



(9) 



p -J..J. — yp 

In subsequent iterations, the encoder transmits a linear com- 
bination of the current receivers' estimation errors on 9% and 
6 2 , respectively. Thus, at time k the channel input is 



P 



l + 7 2 + 27|pfc_i| 
£l,fc-l 



7sign(p fc - 



! e 2,fc-l 



(10) 

(11) 



7 



(12) 



where ei.fc-i and £2.fc-i denote the receiver's estimation 
error of 0\ and 62 after the observation of the (k — l)-th 
channel output; where cti.fc-i and a,2,k-i denote the variances 
of the estimation errors and pk-i denotes their correlation 
coefficient; where sign(-) denotes the signum function, i.e., 
sign(x) = 1 if x > and sign(x) = — 1 otherwise; and where 
we choose (possibly sub-optimally) 

11 
0-2 ' 

After the reception of each fc-th channel output each receiver 
performs a linear minimum mean square estimation (LMMSE) 
to estimate the respective error ei.fc-i and £2.fc-i, and based on 
it they update their estimate of the respective message point. 

At the end of each block of n channel uses, each decoder 
guesses that the message has been transmitted which corre- 
sponds to the message point closest to its final estimate. 

A. Analysis 

A detailed analysis of performance can be found in [5], [6]. 
Here we present the most important quantities of the analysis: 
the variances of the estimation errors at time-Zc 



prP(l - p 2 ^) + (o? + of + 2aia 3 \p k -i\ 



Ot\k 



and 



«2,fc 



(1 



■2%\p k -x\){P + <%) 



C*2,fc-1" 



p ( l - Pk-l) + (Pi +^ + 2criCT 2 |pfc-l| 



(1 



i\)(p- 



and the correlation coefficient, see ( fT3l l on top of the next 
page. Note that Recursion (fl~3T > has at least one "fix point" 
p* in the interval [0, 1] in the sense that if P2 = p then the 
sequence {pk} alternates in sign but is constant in magnitude. 
This can seen by noting that for pk-i — it follows that 
\pk\ > and for |pfe-i| = 1 it follows that \pk\ < 1, and 
thus by the continuity of the recursion there must exist a "fix 
point" p € [0, 1]. 

By a slight modification of the scheme as suggested in [3] 
one can ensure that P2 equals the "fix point" p and one can 
show that any non-negative rate pair (Ri, R2) is achievable if 
it satisfies 



R, 



R-2 



< 



< 




1, I P + °l 



where p is a solution in [0, 1] of 



p A + ap 2 + bp + c = 



(14) 



(15) 



(16) 



where 



2(71(72 P 



PzO\a 2 



P 



y/P + O^y/P + a 



Py/P + afy/P + a 



(17) 



= -1 p z 



P 

0-10-2 (Cl + cr|) 



PyfP + aiyfP + al 



P + a\ + a\ — p z <Ji<J2 



(18) 
(19) 



y/p + ^fy/pT^I 

Appendix 

A. Proof of Theorem [7] 

In this section we prove that for p z = — 1 the scheme 
described in Section IVl achieves a pre-log of 2. 

The proof of the theorem follows directly by the achiev- 
ability of rate pairs (i?i,i?2) satisfying ( fT4b and (T5[ and the 
following lemma. 

Lemma 4: For p z = —1 the function p(P) implicitly 
defined by solutions in [0,1] to ( fTol ) satisfies 



lim P 1 -^! - p(P)) =0, V<5 > 0. 



(20) 



Proof: Note first that the function p(P) must satisfy 



lim p(P) = 1. 



(21) 



This follows by the continuity of the coefficients a, b, and c 
in P, and by observing that for large P Equation ( TToT l tends 
to p 3 — p 2 — p + 1 = for which the only solutions are — 1 
and +1. 

Next, define the function g(P) £ [0, 1] as 

g(P) 4 1 - p(P). (22) 

By ( l22b and ( fT6] l the function g(P) must satisfy 

= l + a + b + c + g{P)(-3-2a-b) 

+ (g(P)) 2 (3 + a)-(g(P)) 3 , (23) 

or equivalently by (fT7])-(fT9l), 

= -(g(P)f + A2(P)(g(P)) 2 +A 1 (P)g(P) + Ao(P) (24) 
where 

2cri(72 P + a\ + a 2 + p z a\(j2 



A 2 (P) = 3 - 
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PyfP + a 2 yJP + o 2 
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y/P + afy/P + a 2 



(2 + p z )a\ + (2 + p z )a 2 + 2p z o x 02 
y/P + afy/P + a 2 

°l + of + 4(71(72 (71 (72(o-i +4(71(72 +0-|) 
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Ao(P) = - g " + 2 T 2 + g22 (l + P 



p 



&l 0-2(0-1 + 2o-icr 2 + of) 

p^/pT^/p+^I ' 



Pk 



P(l 



y/P + aiy/P + ai 



Pi 



l) + (Pi + °2 + 2erier 2 |Pfc-l|) 02 
pk-l(oi + 2eri(72|/9fc-l|) - (ci + Cr 2 jpfe_l|)(cT2 



o-i|pfc_i|)sign(p fc _i) 



P(P + (T^ + - p z (TlCT2) 

(P + a*)(P + al) 



(13) 



In the remaining we will prove that 

Um P^giP) = 0, V<5 > 0, (25) 

P— >oo 

which by ( 1221 establishes Lemma [4] and thus also concludes 
the proof of Theorem Q] 

Start the proof by noting that 

lim P 1 ~ s g(P) > 0, > 0, 

P-^oo 

follows trivially since g(P) > 0. Thus, we are left with 
proving 

lim P^ s g{P) < 0, V(J > 0, (26) 

P— >00 

which we shall prove by contradiction. More precisely, we 
will show that if there exists a S > such that g(P) satisfies 



lim P 1 " ,5 5 (P) > 0, 



(27) 



then Condition $2M on the function g(P) is violated. To this 
end, assume that there exists a 6 > satisfying (|27| |. Then, 
define 

(5* = sup id : Em P^ s g(P) > o) , (28) 

I P— >oo J 

and note that by assumption, 5* > 0. Also, by (fJTJ and (l22l 

lim gr(P) = 0, (29) 

P^oo 

and hence <5* < 1. Next, choose < e < S* and consider the 
asymptotic expression 

r - e (-( 5 (P)) 3 + A 2 (P)( 5 (P)) 2 

+Ai(P) 5 (P) + A (P)). (30) 



A = lim P 2 

P^oo 



We shall analyze the limiting expression d30l ) and show that it 
tends to a non-zero value. But this violates Condition d24"l i and 
therefore leads to the desired contradiction. In the analysis of 
expression ( f30b we shall separately consider the sum of the 
first two summands, the third summand, and forth summand. 
We start with the sum of the first two summands. Note first 
that 



lim A 2 (P) = 2. 



Next, note that since 1 - > 1 - ^* by 



lim [P L -^g(P)\ >0, 
Therefore, also using < f29t we can conclude that 



(31) 



(32) 



lim 

P^oo 



(P 1 -^ 5 (P)) 2 (A 2 (P)- 3 (P))>0. (33) 



In order to analyze the third summand we notice that 

lim P^^A^P) = 0, (34) 
where we used that by Bernoulli-de l'Hopital's rule: 

limpfl- - P f U^i. (35) 

Hence, by (134-b and because 1 — 5* — e/2 < 1 — 5*, 

' J 5 *- e A 1 (P) 3 (P) = 0. (36) 



lim P 2 

P^oo 



Finally, for the last summand one can show that for p z 



lim P 



A (P) = 0, 



-1 



(37) 



which is again based on the limiting expression 

Thus, by (1331) . d36l ). and (O we obtain that A > which 
contradicts Condition ( f24b . This concludes the proof both of 
Lemma |4] and Theorem Q] ■ 
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